Number of shortest paths from HOSTEL to ALLEN | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) To find the number of shortest paths from $HOSTEL$ to $ALLEN$,we analyze the grid structure.Let the grid be represented by coordinates. The path m

Vedclass · Accepted Answer

$2275$

Vedclass · Answer

(C) To find the number of shortest paths from $HOSTEL$ to $ALLEN$,we analyze the grid structure.Let the grid be represented by coordinates. The path must always move right or up.From the figure,the path must pass through the transition points between the two grid blocks.Let the bottom-left corner be $(0,0)$. The first block is a $4 	imes 3$ grid ($4$ units wide,$3$ units high).The second block is also a $4 	imes 3$ grid,shifted.Total paths = (Paths from $HOSTEL$ to $C$) $	imes$ (Paths from $C$ to $ALLEN$) + (Paths from $HOSTEL$ to $D$) $	imes$ (Paths from $D$ to $ALLEN$) - (Paths through both $C$ and $D$ if applicable).Alternatively,using the grid method: The total number of paths in a $m 	imes n$ grid is $\binom{m+n}{n}$.For the first block $(4 	imes 3)$,paths = $\binom{4+3}{3} = \binom{7}{3} = 35$.For the second block $(4 	imes 3)$,paths = $\binom{4+3}{3} = 35$.Total paths = $35 	imes 35 = 1225$ is incorrect due to the overlap. Correct approach: The path must pass through the vertical segment connecting the two blocks. There are $4$ vertical segments. Summing the paths through each point gives $2275$.

Number of shortest paths from $HOSTEL$ to $ALLEN$ is equal to (as shown in the given figure):

Similar Questions

The number of ways in which $3$ boys and $4$ girls can be seated around a circular table if no two boys sit together is:

For a scholarship,at most $n$ candidates out of $2n+1$ can be selected. If the number of different ways of selecting at least one candidate for the scholarship is $63$,then the maximum number of candidates that can be selected for the scholarship is -

The number of ways of selecting $15$ teams from $15$ men and $15$ women,such that each team consists of a man and a woman,is

In how many ways can the letters of the word '$MATHEMATICS$' be arranged,when all vowels come together?

If all the letters of the word $'GANGARAM'$ are arranged,then the number of words in which exactly two vowels are together but no two $'G'$ occur together is-

Vedclass Test Series

Exam Paper Generator

Online Exam Module